#include <iostream>
#include <queue>
#include <map>
#include <unordered_map>
#include <vector>
#include <algorithm>
#include <cmath>
#include <string>
#include <cstring>
#include <set>
#include <unordered_set>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
typedef pair<int,int> pii;
int main()
{
	int t;
	cin>>t;
	while(t--)
	{
		int n;
		cin>>n;
		int odd=1e9,even=1e9;
		for(int i=0;i<n;i++)
		{
			int num;
			cin>>num;
			if(num%2)
			{
				even=min(even,num);
			}
			else odd=min(odd,num);
		}
		if(odd==1e9 || even==1e9)
		{
			cout<<"YES"<<endl;
		}
		else
		{
			if(odd>even) cout<<"YES"<<endl;
			else cout<<"NO"<<endl;
		}
	}

	return 0;
}

